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CLAIMS: 

Having thus described our invention, what we claim as new, and desire to secure by 
Letters Patent is: 



1 1 . In a feedback equalizer device implementing a filter unit performing convolution 

2 operations between filter coefficients and one of a plurality of original discrete digital 

3 level values for generating a filter output, a multiplier device for multiplying a discrete 

4 digital level value with a filter coefficient for said convolution operation, said device 

5 comprising: 
6 

7 decoder device for receiving a discrete digital level value to be multiplied with said filter 

! 8* coefficient, and implementing logic for generating control signals according to said 

$) digital level value; 

% 

est 

H* a a first sub-multiplication circuit receiving said coefficient and implementing logic for 

Ml 

12»| multiplying said filter coefficient by +1/-1 or zero (0) in accordance with a first set of 

13°* control signals and generating a first intermediate multiplication output result therefrom; 

'as r 

14*1 

ni 

IS;! a second first sub-multiplication circuit simultaneously receiving said number and 

16" implementing logic for multiplying said filter coefficient -H/-1 or zero (0) in accordance 

17 with a second set of control signals and generating a second intermediate output result 

1 8 therefrom; 
19 

20 a third sub-multiplication circuit for shifting bits to effect a multiplication of one of said 

21 first or second intermediate output result with a discrete digital value different than any of 

22 said original plurality of discrete digital level values, and generating a third intermediate 

23 result; and, 
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an accumulator device for adding the results of said third and the other of said first or 
second intermediate results to obtain a final multiplication result, whereby said final 
multiplication result of said number with said original discrete digital level value is 
achieved at a greater speed with less redundancy. 

2. The multiplier device as claimed in Claim 1, wherein said decision feedback equalizer 
is implemented in a communication system for processing signals in accordance with a 
ATSC (8-VSB) DTV standard, said plurality of original discrete digital level values 
comprising: +7/-7, +S/-5, +3/-3, and +1/-1 and represented as a three (3)-bit code signal. 

3. The multiplier device as claimed in Claim 2, wherein said third sub-multiplication 
circuit shifts bits to effect a multiplication of one of said first or second intermediate 
output result with a discrete digital value of four (4) or eight (8) in accordance with said 
control signals. 

4. The multiplier device as claimed in Claim 2 5 wherein said first and second sub- 
multiplication circuit comprises an inverter circuit. 

5. The multiplier device as claimed in Claim 2, wherein said an inverter circuit is 
implemented as an XOR circuit. 

6. The multiplier device as claimed in Claim 2, wherein said accumulator device 
comprises a carry save adder device for generating sum and carry results. 

7. The multiplier device as claimed in Claim 6, wherein said accumulator device further 
comprises a ripple adder device for adding said sum and carry results. 
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8. The multiplier device as claimed in Claim 7, wherein said ripple adder device receives 
one or more said control signals for bit correcting bits when a multiplication by -1 is 
performed according to a first or second control signal step. 

9. The multiplier device as claimed in Claim 6, further including register for storing a 
filter output result for use in said convolution operation, said accumulator device further 
adding a stored filter output result with a final multiplication result of a current iteration. 

10. The multiplier device as claimed in Claim 2, further including device for encoding an 
original discrete digital level bit value as a set of bits. 

1 1 . The multiplier device as claimed in Claim 2, wherein said determined number is an 
error signal resulting from a recursive decision feedback filter operation. 

12. Method for performing multiplication in a decision feedback equalizer device 
implementing a filter unit for performing convolution operations between filter 
coefficients and one of a plurality of original discrete digital level values, said method 
comprising: 

a) decoding a discrete digital level value to be multiplied by a filter coefficient, and 
implementing logic for generating control signals according to said digital level value; 

b) performing two parallel operations, each operation including multiplying said filter 
coefficient by either +1/-1 in accordance with said control signals for generating two 
intermediate results, and, corresponding operations for multiplying a corresponding 
intermediate result by +1 or zero (0) in accordance with a control signals and generating 
respective first and second intermediate output results in parallel; 
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14 c) shifting bits to effect a multiplication of one of said first and second intermediate 

1 5 output result with a discrete digital value different than any of said original plurality of 

16 discrete digital level values, and generating a third intermediate result; and, 
17 

1 8 d) adding the results of said third and the other of said first or second intermediate results 

19 to obtain a final multiplication result, whereby said final multiplication result of said filter 

20 coefficient with said original discrete digital level value is achieved at a greater speed 

2 1 with less redundancy. 

1 13. The method as claimed in Claim 12, wherein said decision feedback equalizer is 
;| j implemented in a communication system for processing signals in accordance with a 

ATSC (8-VSB) DTV standard, said plurality of original discrete digital level values 

%' u comprising: +7/-7, +5/-5, +3/-3, and +1/-1 and represented as a three (3)-bit code signal. 

I j 14. The method as claimed in Claim 13, wherein said shifting step d) includes the step of 

2 shifting bits to effect a multiplication of one of said first or second intermediate output 

!"I 

%\ result with a discrete digital value of four (4) or eight (8) in accordance with said control 

i'ii 

signals. 

□ 
...» 

5 15. The method as claimed in Claim 13, wherein said first multiplication steps circuit 

6 comprises performing an inversion of said filter coefficient to be multiplied. 

7 16. The method as claimed in Claim 13, wherein steps b) and c) are performed 

8 simultaneously. 

1 17. The method as claimed in Claim 13, further including the step of storing a filter output 

2 result in a register for use during said convolution operation in said filter, said adding step e) 
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including adding said stored filter output result with a final multiplication result of a current 
iteration to obtain a new filter output value. 

18. A multiplier device for multiplying one of a set of discrete digital level values with a 
filter coefficient comprising: 

decoder device for receiving a discrete digital level value to be multiplied and generating 
control signals according to said digital level value; 

inverter circuit providing two parallel operations, each operation including multiplying said 
determined number by either +1/-1 in accordance with said control signals for generating two 
intermediate results; 

multiplier circuit receiving said two intermediate results and providing respective parallel 
operations for multiplying a corresponding intermediate result of said inverter circuit by +1 or 
zero (0) in accordance with a control signals and generating respective further intermediate 
results; 

logic circuit for shifting bits of one further intermediate result to effect a multiplication of one 
said further intermediate output result with a discrete digital level value different than any of 
said original plurality of discrete digital level values; and, 

an accumulator device for adding the results of said logic circuit shift multiplication with the 
other said further intermediate output result to obtain a final multiplication result. 

19. The multiplier device as claimed in Claim 18, for use in a filter device for performing a 

convolution operation in an adaptive feedback equalizer implemented in a communication 

system for processing signals in accordance with a ATSC (8-VSB) DTV standard, wherein 

said plurality of original discrete digital level values comprising: +7/-7, +5/-5, +3/-3, and 
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+1/-1 and said discrete digital level values different than any of said original plurality of 
discrete digital level values include four (4) and eight (8) in accordance with said control 
signals. 
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